{"entities":{"Q6665385":{"pageid":14276542,"ns":120,"title":"Item:Q6665385","lastrevid":57207330,"modified":"2026-03-27T11:41:52Z","type":"item","id":"Q6665385","labels":{"en":{"language":"en","value":"Generalized minimum 0-extension problem and discrete convexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7969251"}},"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":"Q6665385$9B72E6ED-7E20-42A4-A019-5AEE712E3050","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e16432120f51be322ce1a5de8f05cdecc537fb56","datavalue":{"value":{"text":"Generalized minimum 0-extension problem and discrete convexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6665385$9C6A7106-BD8C-4ADA-848F-00C13AEB340F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a2f5994398cc03cfb84cdc5c07fc8835eb7663ef","datavalue":{"value":{"entity-type":"item","numeric-id":6292820,"id":"Q6292820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6665385$FD86FC4A-F79B-42FD-858A-E28C1301814B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5aaa12970221cb000676386edc0862bd5de12fe6","datavalue":{"value":{"entity-type":"item","numeric-id":334916,"id":"Q334916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6665385$AB99DF69-29B2-4045-87D3-FE5EB086C09C","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":"Q6665385$2C4C12D4-1D3A-4403-912E-00BBA8D26A1A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"17000f49c0f2609c4683a82c4aacd7701ef13ce6","datavalue":{"value":{"time":"+2025-01-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6665385$F736BCB5-F7A5-45D5-A3C4-660999EE7EFE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6665385$901EA2B6-02D2-4578-A72E-A5BEE3FCDCFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6665385$EE28AA3B-642B-4E8D-9C3F-64C79DF69DC3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3799e964430b196416fc6d8805d10f8e872c2713","datavalue":{"value":"7969251","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6665385$C133C7BE-12E0-46C7-B027-244797939F94","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34e13943a3e215f51e5275c5ae80b514ba2250c6","datavalue":{"value":"minimum 0-extension problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6665385$D5BE8FB4-1DEC-4E4F-BB15-DD3DECD7AEA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70a90942917283750d1b0e9aac4d4e7f9134e98e","datavalue":{"value":"discrete convexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6665385$9D9F888A-48F4-48FA-940B-FC0723A7D589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5b6fc82eb16f5a2afc7b2ca7ad955370720f242","datavalue":{"value":"submodularity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6665385$CE0942E2-EC55-48D4-942B-62E2B272713D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4db0ae9ea3849b333ab74806cbb881b955c33045","datavalue":{"value":"\\(L\\)-convexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6665385$0EDCA35D-3540-4514-A203-2C72C1F0C842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f0b6e521bb721577654e9ac7967d388f966da1e3","datavalue":{"value":"orientable modular graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6665385$F0814C48-436D-453A-92D7-534FBD015FDF","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":"Q6665385$EEEE7765-D058-4059-949D-09A7835BA9EC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f70ff43d073b8f007e51fb8809d24789dbd4462c","datavalue":{"value":{"entity-type":"item","numeric-id":1058436,"id":"Q1058436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6665385$F3AE2185-F3CF-4E59-A900-6F6D79368593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"292dc7819edc87a23c5f9779e7baf28017126a0f","datavalue":{"value":{"entity-type":"item","numeric-id":4302913,"id":"Q4302913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6665385$F58771D9-D2AB-46BF-84AB-A708B0765D42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a7f95a181a122f35ae18fd86fcaee76950d7cde","datavalue":{"value":{"entity-type":"item","numeric-id":5532570,"id":"Q5532570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6665385$E50FC39B-A3AF-4400-A14C-CD2B6B193E4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cd23cea62e2c31f5702d8b2b4d0167f40574b96","datavalue":{"value":{"entity-type":"item","numeric-id":3169431,"id":"Q3169431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6665385$5AF8498C-9C59-4B5D-8FD6-181BAA6023B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c09d5cc47854507b9dc24e2ee511cf65086410f2","datavalue":{"value":{"entity-type":"item","numeric-id":5317574,"id":"Q5317574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6665385$1289A91F-3747-4908-B9F2-7AE428203C5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ad17b52c28dcb8b93626e79bc912f47bfa7717f","datavalue":{"value":{"entity-type":"item","numeric-id":3983321,"id":"Q3983321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6665385$772DECE2-C5A1-4BAF-8AED-BAD1E711CDE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"253b490ff6ac91b71883a6deb9a48f3ec84fe56c","datavalue":{"value":{"entity-type":"item","numeric-id":3434996,"id":"Q3434996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6665385$05F8D031-2658-4978-A369-4B75C9345C55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b665418c652509efbef1024db2897fb32d05141","datavalue":{"value":{"entity-type":"item","numeric-id":910755,"id":"Q910755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6665385$62A19CB9-A228-4D45-B84B-94712868CF03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d550348c390d91094a7dfe3d37d05b37848f2d87","datavalue":{"value":{"entity-type":"item","numeric-id":2569134,"id":"Q2569134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6665385$8D0A565F-93F5-45FC-B89C-2C112B11B860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d851cbcbacbf25da81499425dad894cf85547dc3","datavalue":{"value":{"entity-type":"item","numeric-id":1591359,"id":"Q1591359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6665385$AE7FB0F1-F6B8-4026-AA43-D7A0A4005F90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83807c1dfdd478cf4d198878cba7f9872ca5a164","datavalue":{"value":{"entity-type":"item","numeric-id":5962712,"id":"Q5962712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6665385$ACE3E84E-774A-46A1-8CD5-BF315AC3AAB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98b9583d65cf721658e2973d2d935b1007fcc2ff","datavalue":{"value":{"entity-type":"item","numeric-id":4642057,"id":"Q4642057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6665385$B3213235-4029-4374-A396-45D069194423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e59733e410c26e20e61a41ca01bb54205163349d","datavalue":{"value":{"entity-type":"item","numeric-id":2042078,"id":"Q2042078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6665385$DAF55DAC-2638-4881-8EAA-ADFEC98EA4B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79dba370c077a91fc3cff51f02492aba2385981b","datavalue":{"value":{"entity-type":"item","numeric-id":3167647,"id":"Q3167647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6665385$0E328C85-E1A1-4E4B-ADE3-0D74F933D89E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aeadf0ec3c471a84e6d60ecf066c4daed92dd694","datavalue":{"value":{"entity-type":"item","numeric-id":3190693,"id":"Q3190693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6665385$8A82A21A-BC8C-4314-867B-BB8536F450FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98c7c487dafbaf4a87e6f7c781c8b70cfe5ade96","datavalue":{"value":{"entity-type":"item","numeric-id":1378296,"id":"Q1378296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6665385$5FDB672B-4737-4832-B6F5-8CEBE97477FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3435140f3ea91e0502528227d6d21bec9114a8d9","datavalue":{"value":{"entity-type":"item","numeric-id":2386213,"id":"Q2386213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6665385$4D29ADB0-B329-4606-949D-955EB125013F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dca36dcf6c23bc86e9edd764a6485d407dae7eb2","datavalue":{"value":{"entity-type":"item","numeric-id":3455544,"id":"Q3455544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6665385$1FE3D739-6A76-4EAC-8EF2-9EBB632D581C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ea18aac5f51dd2b3e448b2669c5fdd4762970c2","datavalue":{"value":{"entity-type":"item","numeric-id":3088057,"id":"Q3088057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6665385$34896BD1-257B-4E3B-8EBA-4DE9E8F56CD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"447f04f85f7634fe0b359506c1461546420990d2","datavalue":{"value":{"entity-type":"item","numeric-id":1040084,"id":"Q1040084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6665385$5A9253AA-40A7-4306-AAFB-09CEC15B4430","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1176ad579932ad094851a13b94b09e2bbb8a382f","datavalue":{"value":{"entity-type":"item","numeric-id":5252658,"id":"Q5252658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6665385$491B067A-7936-4C9F-9F5D-25075D64F311","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3116c301dd97cff130ead23cc7ebc76efd4377aa","datavalue":{"value":{"entity-type":"item","numeric-id":5395709,"id":"Q5395709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6665385$C34C340F-3756-4520-A490-EA168C6E3D87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b59d77f28c19bca99cc9fad0c8f06d44363049c","datavalue":{"value":{"entity-type":"item","numeric-id":1290668,"id":"Q1290668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6665385$CA8B8587-6F37-4D7F-ABBF-66E124035FCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6e0081ddff39fa073382fb127ce81498777dd0f","datavalue":{"value":{"entity-type":"item","numeric-id":4425020,"id":"Q4425020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6665385$1CEC7493-DFE7-4A49-8EF3-DC4C226953E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c39a06d2cab5368e6d5b38c57b092ba43dbf1b8","datavalue":{"value":{"entity-type":"item","numeric-id":4651964,"id":"Q4651964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6665385$4C850834-2B88-482D-BFAD-0E2DF6E4EA93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72fa6519dc456f69eea1fd63c9fa38de9f9b3eb8","datavalue":{"value":{"entity-type":"item","numeric-id":2757584,"id":"Q2757584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6665385$2C32B15D-F696-4630-9809-381A86BE3F42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ec6b2db58fa1b5f14ca3f8a78618077a8a1b044","datavalue":{"value":{"entity-type":"item","numeric-id":1785253,"id":"Q1785253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6665385$5FC01900-45A8-4729-A4CD-BA129516F1A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55a485f4556accf02144520e47944ac6434d1139","datavalue":{"value":{"entity-type":"item","numeric-id":1881049,"id":"Q1881049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6665385$FB8ED22A-9DC9-469C-95AC-9EB79175A9E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41bc0dfa6f61ce11f736268398afbb63e5d02db1","datavalue":{"value":{"entity-type":"item","numeric-id":3659494,"id":"Q3659494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6665385$71F98CB9-0F3A-4F68-90B5-D25DB3AA3128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7c22fa836d1220bdff92a7b7505ed66068b5b5f","datavalue":{"value":{"entity-type":"item","numeric-id":3141898,"id":"Q3141898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6665385$F702C6B7-7E23-478B-90F6-4A787779700F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"758d2d89e486999977998e199e03a70def4b5df4","datavalue":{"value":"10.1007/S10107-024-02064-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6665385$38FE9423-4E39-4371-B510-E00F7AF1F115","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6665385$F1B345A8-DDCE-40A3-BEC2-EDC31FD5F1C1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6665385","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6665385"}}}}}