{"entities":{"Q1166429":{"pageid":1177178,"ns":120,"title":"Item:Q1166429","lastrevid":42927940,"modified":"2025-07-16T02:54:02Z","type":"item","id":"Q1166429","labels":{"en":{"language":"en","value":"Packing subgraphs in a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3769365"}},"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":"Q1166429$A5BA8B8D-6AC9-4C07-80E0-521C4AAFA83E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3cc85cb97b6dd512c91567b124cd93a470876887","datavalue":{"value":{"text":"Packing subgraphs in a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1166429$313FC9E9-4AA0-41A2-B376-48962E71C452","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c79d7902e83b1fd7ee5412cbbc4fa49778fc5e78","datavalue":{"value":"0488.90070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1166429$E042CBCF-539D-4C92-8F6A-325FEFF6DB6F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"55095564ad7e933af6fbbccf8a7f7200df4ef760","datavalue":{"value":"10.1016/0167-6377(82)90016-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1166429$11B3A72B-9334-4A71-8319-BE63836462E7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1166429$B8323E09-9F6C-47E7-BBB7-E467BF12EF9F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47f57cd36df9e30d446df3867dc3917e4ea74654","datavalue":{"value":{"time":"+1982-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1166429$1627D58C-8852-4194-ACFA-EA2CE554F0F1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1166429$ABBF972A-69EB-4AB3-945A-45F6A5797FD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1166429$4E3A770B-107F-4D66-AD44-13F1C2FED75F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4e1df7ba929664ba7b91d5a816f05411516abc3","datavalue":{"value":"52C17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1166429$80FEBAE7-63AA-4047-9586-37C86D2987C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1166429$CF2DC51F-0174-41CE-BF67-583DCA0C1DB4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bb646b60faa0d5dca3672a976433a57e592051e5","datavalue":{"value":"3769365","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1166429$C7B005D5-F2BA-4320-924E-4890AF1EBFE2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1166429$43435F8C-2600-4CEB-844D-B2D073FBAF2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e690a14e828bef93dfa3319cfde605f0a946d33d","datavalue":{"value":"triangle packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1166429$3E8B225D-855D-4E4B-969B-9E389A2A9A7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec5ab538492941cc3845031bfcba5dc97a7d7014","datavalue":{"value":"clique packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1166429$31C9C89E-36B9-4979-8BFB-DFBA2D9F83C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66646057439a2881d15eb13b08276c9891746885","datavalue":{"value":"hypomatchable critical graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1166429$72A6580D-449E-4427-8474-4E94AB208FD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1166429$E57293C2-8501-4194-9523-8C3206F45540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f874fe2c05cc0fc011a24a7779e591007747b485","datavalue":{"value":"matching matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q1166429$5A8C7E30-A008-4532-B7FC-ED0C9B67D8CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"617bdce690bc78870fb02d480ddb718fa1f6755f","datavalue":{"value":"node partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1166429$A754A8CB-4FD4-4495-838F-1BFD5EC889F5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"feb07495fa8de76912d587852b3aa20404b344f1","datavalue":{"value":{"entity-type":"item","numeric-id":163019,"id":"Q163019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1166429$8C3D8280-21EA-43CA-B586-6595DBE1C33B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff1ef44ac9a32152a02c08533e57178afe095060","datavalue":{"value":{"entity-type":"item","numeric-id":1103513,"id":"Q1103513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1166429$B6CB9935-B9E9-42E2-B687-11624FE4D338","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff87f54c8625b230f23e0ff9df421fd57253f22c","datavalue":{"value":{"entity-type":"item","numeric-id":582214,"id":"Q582214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1166429$33F3CFF9-C5CE-43EA-BD20-DE1998CCD255","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":"Q1166429$6445822E-D738-4141-A723-8D69215D81F4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cacaed791e809f2f2f76affff1c67f3da355ab45","datavalue":{"value":"https://doi.org/10.1016/0167-6377(82)90016-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1166429$74282DF4-74FF-4450-B45E-79BEB80F1FD3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"607ff26156cfa734008d7579a3ab3e7d6e64b943","datavalue":{"value":"W2067665587","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1166429$FE88E742-DDD5-4383-AC43-4753A1387D0F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5976b379f44a3a060e7fb3fa16ee81a23819c861","datavalue":{"value":{"entity-type":"item","numeric-id":790834,"id":"Q790834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1166429$B6BDD529-4BF4-4A95-8AFD-1983F97259C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39738cea79e11456d6583aec1786d79af209b23","datavalue":{"value":{"entity-type":"item","numeric-id":5341586,"id":"Q5341586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1166429$A7F29672-D42F-407A-8465-2D51D6576A99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1166429$B669AB85-9892-41DE-9CFC-DEADC45DF9AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a692699ae4db0c9b3ee166b6d2ee23a1710b4164","datavalue":{"value":{"entity-type":"item","numeric-id":4078069,"id":"Q4078069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1166429$5CF04BFE-FCBD-4835-9C62-8DA94DF25EA7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1166429","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1166429"}}}}}