{"entities":{"Q1300055":{"pageid":1310805,"ns":120,"title":"Item:Q1300055","lastrevid":70096416,"modified":"2026-04-13T12:24:56Z","type":"item","id":"Q1300055","labels":{"en":{"language":"en","value":"Coverings and structure of crossing families"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1332940"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1300055$DC8D5DD7-BBB0-48BE-92BD-6D2F35E96EEC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1f44f0017890b9f7f1e580702a4a6497f6aad650","datavalue":{"value":{"text":"Coverings and structure of crossing families","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1300055$7CE116E5-4E64-48C9-A503-148E633A99D7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"82e1bd38ac4bb249ef66405a6bdeef9a9822b50e","datavalue":{"value":"0927.05060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1300055$CCED0654-7869-498F-8453-0C0F2B53E522","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d32ed05d17e099264ac2b6b277ee6e116c9159b","datavalue":{"value":{"entity-type":"item","numeric-id":228803,"id":"Q228803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1300055$1BDD0904-4A99-44DB-95EC-A6201F4C9C38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"720a2470955600a0e199ea4312c70a5e6b991176","datavalue":{"value":{"entity-type":"item","numeric-id":226798,"id":"Q226798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1300055$66E05D82-39EE-475C-9C04-27661057F337","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1300055$66E9BE0B-BD28-47FD-A9DF-E5CC937D4AD5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4dba5327d2a818c92fcd87195d11bd0a7118242e","datavalue":{"value":{"time":"+1999-12-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1300055$C2CA3F82-05B3-471E-9936-AFA5204C399F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"48f3e9d0d6831ee03fb453ab15e619ed8c821457","datavalue":{"value":"Crossing families play a central role in the theory of submodular functions and in connectivity augmentation problems. This paper studies a covering problem of crossing families and their structural representations. The resulting min-max theorem and hypercactus representation make it possible to generalize some recent hypergraph connectivity augmentation results.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1300055$83FA4F8C-D31B-4B27-A99F-296439C4C293","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1300055$0775BB4F-179D-49E2-B457-D89C2C5B84D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1300055$CCE665D4-19C3-466B-9B1F-E7EB96C8FB73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1300055$107C3F15-4F5D-4562-9B54-2B32DEF830F5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5b03cc2d28b00b6f3dffadaf1331d07a79ec120c","datavalue":{"value":"1332940","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1300055$0759BA35-5784-4E8D-9F1A-6FF654C4655D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c78b0794d55d01dd5a361eb44af85c3aeac574a","datavalue":{"value":"submodular functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1300055$32B7A2C1-754A-4307-AC97-FCAAE555CE90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c82eda578c89d856ee530028d7d42cf94ca13c66","datavalue":{"value":"crossing families","type":"string"},"datatype":"string"},"type":"statement","id":"Q1300055$E7D999BC-1748-4E98-A5A6-92B79912A728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c6ed4e3cbe6bba193c1de8413bf0b0ea467d514e","datavalue":{"value":"augmentation of connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1300055$67A44869-F34D-4F1A-87D0-158963CF1771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"370afb08886d454ad02a3e32ab188f88b9fed55c","datavalue":{"value":"hypergraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1300055$C8B544B2-F4FA-4F41-99E6-3B2C598E5CED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5fcd8cee7504b1e60e2595818504edf84ed49597","datavalue":{"value":"covering problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1300055$7DF8B395-BC2E-40E3-83D6-B8544398C2F9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"01b0989d65d3fe37f1a608a8cd96e416bda56c38","datavalue":{"value":{"entity-type":"item","numeric-id":200913,"id":"Q200913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1300055$678469D2-E285-414F-BAF9-1642528CF1D7","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1300055$94CF0EFB-8BC4-4B4E-AA7C-18A6DDC9BAD1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f1623f0bc05313453dcb4830e0d68ff2def736bb","datavalue":{"value":"https://doi.org/10.1007/s101070050035","type":"string"},"datatype":"url"},"type":"statement","id":"Q1300055$9BCD5E2C-054C-4DF4-B3EB-7E13659CF1D9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e301f01d316a9ca33f8d2a9b8d37830b024bf5fa","datavalue":{"value":"W2089777509","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1300055$A101E312-8493-4D8E-ACA8-59018B023506","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"13e388bc6787bfb75f1fabba496684c7d87cd668","datavalue":{"value":"10.1007/S101070050035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1300055$5F9E9549-67BE-4B47-841A-ED462E5F9A8D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fabe1354f056e127d7b641df347e532c57486c1b","datavalue":{"value":{"entity-type":"item","numeric-id":789399,"id":"Q789399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a3c845231ca766e5dad514cc793fd180c3c81ff","datavalue":{"value":{"amount":"+0.7924599051475525","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1300055$DEED7AB2-749C-47D9-B844-CE2E346567D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc68a0a343a90f6abf7aad2f56f93c00fa9da3a6","datavalue":{"value":{"entity-type":"item","numeric-id":3140422,"id":"Q3140422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b5dc0b3f9dd3efdd3eb359064ccd7b94cd18a60","datavalue":{"value":{"amount":"+0.7866648435592651","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1300055$30712D35-13ED-49D0-BFFC-0ECE1FE273A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bd1c4aa1f0797f1888499f72b7b827d5253cadd","datavalue":{"value":{"entity-type":"item","numeric-id":3688403,"id":"Q3688403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e28d79b8989e353279ebd2b47e21ea26cce0f11","datavalue":{"value":{"amount":"+0.7776669263839722","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1300055$86EAB1C6-51CD-475E-A5B5-FCC60DB7FC98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9710490b9ae9aa61faa8d04ddebd81fe4ab60fd","datavalue":{"value":{"entity-type":"item","numeric-id":397064,"id":"Q397064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4068a169346e159ae9b40063a9cdecea130ff057","datavalue":{"value":{"amount":"+0.7769172787666321","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1300055$9B8466DE-740C-437B-B326-2DD5BAC578F6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Coverings and structure of crossing families","badges":[]}}}}}