{"entities":{"Q7263277":{"pageid":31032575,"ns":120,"title":"Item:Q7263277","lastrevid":104231012,"modified":"2026-06-15T15:12:49Z","type":"item","id":"Q7263277","labels":{"en":{"language":"en","value":"An improved approximation algorithm for the minimum 4-star partition problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8210858"}},"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":"Q7263277$55A9F27A-3312-4936-BDE8-0DC971B68DEE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7d16ffcc2f395826f0b83f23ceb57ea298506841","datavalue":{"value":{"text":"An improved approximation algorithm for the minimum 4-star partition problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7263277$AA66221B-E1BA-4F6B-916D-2DA608B34142","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"87310ab011b704249ca87e61e7a83a645ebefbf2","datavalue":{"value":"10.1142/S0129054125400027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7263277$96EF4857-EF5F-4869-B626-A03103A89C3A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6642a250f089a45ea1a50fae44e4606357c53a08","datavalue":{"value":{"entity-type":"item","numeric-id":7263276,"id":"Q7263276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7263277$424C2381-E342-4F68-BF5F-05641B51558B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2412340ce926761e1a018f71246c57a30eba62d1","datavalue":{"value":{"entity-type":"item","numeric-id":296868,"id":"Q296868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7263277$884F93B9-7D93-416F-B808-9A8B6AF8D7F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb9be70665ce9e7e8481e9fe567897064ed28ca5","datavalue":{"value":{"entity-type":"item","numeric-id":210316,"id":"Q210316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7263277$274A15E7-8643-4BAD-B09A-00024F34F924","rank":"normal"}],"P43":[{"mainsnak":{"snaktype":"value","property":"P43","hash":"49ebe586e312bd1caca050818aee90ce936eaf90","datavalue":{"value":"Yong Chen","type":"string"},"datatype":"string"},"type":"statement","id":"Q7263277$DCAB6C0E-EE96-4D48-9D4D-DB598911DC58","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7263277$B37D02F3-2159-4BDB-8194-E5C39C9844E0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"06a6c3d5eee070b5f0b4beee6c04b3032fb214cd","datavalue":{"value":{"time":"+2026-06-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7263277$49708332-43C0-4584-B53F-135F44E16448","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62a49b155c9af634e6c3562b1547da1f7c08791a","datavalue":{"value":"68-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7263277$C5F04BFD-6D25-4EAA-A18B-67D89ECF1D11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"57f167c32409cd84dad7e725a6344d78daf6bdb3","datavalue":{"value":"05-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7263277$0EE3B233-DC94-4450-81B2-04545B57EAFA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"775018158d248afdf2a33374519743f2e6c0d4c4","datavalue":{"value":"8210858","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7263277$B4BD4DC9-5594-4542-8983-5A9A113685F7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q7263277$A833794D-56B2-4815-B5D9-DBD3ED507FF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a14d99a758838751f0c78e1a16c1157064045cf","datavalue":{"value":"star partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q7263277$E638416E-B0CF-46B0-8A17-F8CD3B8213E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7043ae6c9be8694f3959ce43bd348b855ba501c4","datavalue":{"value":"path partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q7263277$6045ACC9-476A-4829-91C1-DAAF4FB156D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q7263277$4837FE35-0242-4497-8579-A9E2DFFE4E49","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":"Q7263277$5D13AAB8-05D7-4522-8CFC-64B57D2E47D0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7e9c2b47f57a8617aa91ec905a132266a06b6a8","datavalue":{"value":{"entity-type":"item","numeric-id":6204168,"id":"Q6204168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7263277$40BF1236-CED1-45E2-B8C6-F2DE296B147C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9a4a40828a1f87da6c2e082630acaf42a16707d","datavalue":{"value":{"entity-type":"item","numeric-id":2091113,"id":"Q2091113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7263277$0E66F1D0-5C4D-4464-9FA1-3627FF0F578E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e983979c597e86a2de263062d18a554f5b4dc828","datavalue":{"value":{"entity-type":"item","numeric-id":2424798,"id":"Q2424798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7263277$A12189A7-406D-471D-A45E-6222303FEB91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51afba6bd45e61e1f799412f2629363cb8f4ca91","datavalue":{"value":{"entity-type":"item","numeric-id":5875609,"id":"Q5875609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7263277$E566C4D4-13DF-4F10-B541-ADAC129D5C66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3394c99d289eba45168ce7a791f0a5170c18bb41","datavalue":{"value":{"entity-type":"item","numeric-id":3728943,"id":"Q3728943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7263277$D3082128-A545-40E1-BD99-C2622BA2E531","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"864e4a64f1fa14ab58b52beb24c58aae4f47fcd8","datavalue":{"value":{"entity-type":"item","numeric-id":1885276,"id":"Q1885276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7263277$B2B72F86-8C69-4CDE-B1BD-B09D6E9627CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a73af81ab888b2965fe460eabf7089afc50641c","datavalue":{"value":{"entity-type":"item","numeric-id":3038617,"id":"Q3038617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7263277$4ACAC40F-5426-4917-A1F4-588C4A87CDA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24fc540f62ea818dc4979e1579d86cd49f897a13","datavalue":{"value":{"entity-type":"item","numeric-id":6181375,"id":"Q6181375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7263277$D90202E0-F7FB-443E-A5B9-5EFC95EAB0C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"613128fa734cf20847ca9f2bbabfc52e49938c95","datavalue":{"value":{"entity-type":"item","numeric-id":2465958,"id":"Q2465958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7263277$D6112D1E-57C2-4302-A395-8D90E1CDA7AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f75e963e4698fc5b7765322c8dcd3f97c2f3f671","datavalue":{"value":{"entity-type":"item","numeric-id":2716628,"id":"Q2716628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7263277$9A2360DD-EF39-4B20-B362-3FF8F7689372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b33c5f43d87fa6332659e6015e68c4c47916ede","datavalue":{"value":{"entity-type":"item","numeric-id":1401225,"id":"Q1401225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7263277$2698E83B-9723-48BA-A100-2EF2C15560C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42fdf6613d659593a8db2839e42759447a07ea69","datavalue":{"value":{"entity-type":"item","numeric-id":1377668,"id":"Q1377668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7263277$4D30E278-33F8-4158-8D24-E4707C460C8A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An improved approximation algorithm for the minimum 4-star partition problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_improved_approximation_algorithm_for_the_minimum_4-star_partition_problem"}}}}}